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(54) Workf low-scheduling optimization driven by target completion time 



(57) The flow of work items (40) through a workflow 
process (50) is optimized by repeatedly reordering (FIG. 
3) work items enqueued in inbox queues (21) of work- 
flow process tasks (500) to maximize results according 
to a given business strategy expressed through target 
completion times and deviances therefrom. Each work 
item in an inbox queue has an associated in-queue rat- 
ing (IQR 28) that represents the.number of queue posi- 
tions (23) that the work item can be retarded or needs to 
be advanced to meet its target task start time (TTST 
31), target task completion time (TTCT 32), and/or tar- 
get workflow completion time (TWCT 30). When a work 
item enters a queue, its IQR is computed (FIG. 2) as (a) 
either (i) the difference between TTST 31 and EWT of 
that work item, or (ti) the difference between TTCT 31 of 
this work item and the sum of the estimated wait time in 
the queue (EWT) of this item and the average handling 
time of a work item (AHT) by a task station (1 1 ) of this 
task, and (b) the resulting difference divided by the rate 
of advance of calls between queue positions (GAT 26) 
of that queue rounded down. An optimization function is 
then performed .(404) on the queue to determine an 
order of the enqueued work items that optimizes a met- 
ric of those work items that may fail to meet their target 
times. For example, the order may be one that mini- 
mizes the number of the work items that will fail to meet 
their target completion times (those that have a negative 
IQR), or one that minimizes the amount of time by which 
the failing work items will exceed their target completion 



times. The work items in the queue are then reordered 
(406) accordingly. Whenever a work item changes its 
queue position, its IQR is recomputed (FIG. 4) as the 
sum of its present IQR and the number of positions that 
the work item has either advanced (a positive number) 
or been retarded (a negative number) in that queue. 
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Description 
Technical Field 

[0001] This invention relates to workflow manage- 5 
ment. , _ . 

Background of the Invention 

[0002] , In a workflow, work items-whether physical io 
items such as products and paper documents or virtual 
items such as communications, and electronic docu- 
ments—progress through a series of one or more task 
stations, where each task station has an in box queue for .. - 
work items waiting to be serviced as well as resources is . 
that service work items { retrieved from the inbox queue.' - 
As work items progress through the workflow, it is prac- 
tically inevitable that some work items will make-slower 
progress than others. This is due to the nature of the 
work items themselves (for example, a status-inquiry 2a 
call is likely to take a different amount of time to handle , 
than an order calj) as well as to the different capabilities 
of the resources that are servicing the work items, (for ~ 
example, different levels of expertise of call center - 
agents who are handlingjthe calls). This results in some 25 
work items progressing through the workflow ahead of 
schedule while others fail behind.schedule. 
[0003] It is desirable for the workflow^to make auto- 
matic adjustments to bring eaqh work item to comple- 
tion on or .ahead of its schedule as. determined 30 
according to a given business strategy. For example, 
when a workflow is overloaded with ; work items, one 
business strategy is to bring all work items to comple- ) 
tion a short time behind schedule (i.e., "share the pain"), 
while another business strategy is to* maximize the 35, 
number of on-schedule work items at the sacrifice of . 
significantly delaying a small percentage of work items . 
that have already fallen behind. Various extraneous, 
data can also play a part in the business strategy. For 
example, in a call center application with known custom- 40. 
ers, such as accountholders, the business strategy may 
require that tasks for preferred customers be completed 
on schedule at the expense-of regular customers when 
necessary. Workflow adjustments to achieve such busi- - * 
ness strategies generally are difficultto implement auto- 45 
matically. Therefore, the prior art has usually adopted, 
the approach of initially assigning work items to different 
inbox queues based on the adopted business strategy, 
and then servicing the work- items from each queue in a 
first-in, first-out and/or priority order. Servicing items on so 
this basis does little or nothing to correct the schedules 
of "at risk" work items orto optimize the business results , 
of workflows with different business strategies, however, - 

Summary of the Invention ......... 55 

[0004] This invention is directed to solving these V; < 
and other, problems and disadvantages of the prior art. ■- 



Generally according to the invention, work items in a 
queue are repeatedly reordered to maximize results 
according to a given business strategy that is expressed 

^through target completion times and deviances there- 
from. Specifically according to the invention, in a queue 
that has an ordered plurality of work items that are wait- 

. ing to be worked and each one of those items has a tar- 
get completion time, the amount of the target , 
completion time of an item that has already expired 
(e.g., the amount of the target completion time that the 
item has already spent in processing and in the queue) 
and the amount of additional time that is likely to expire 
before the item is worked (e.g., the position of the item 
in the queue times the rate of advance of the item 
.between queue positions) is used to determine whether 
.the item either may be retarded or needs to-be. 
advanced in the queue, relative to the other items in the 
queue, in order to meet its target completion time. Pref- 
erably, the determination is of the number, of queue 
positions that the item may or needs to be moved, and 
is computed as the difference between the target com- 
pletion time, and. the .sum of the above-mentioned 
expired .time and .additional likely, time, divided by the 
rate of advance and rounded ( down. Based on the deterr 
,mination, the items in the queue are then reordered to 
optimize a metric of items that may fail tq meet their tar- ■ 

. get completion times (e.g., those items that need to be 
advanced in the queue). Illustratively, an optimization 
function is performed on the queue to determine an 
order that optimizes the metric (e.g., that minimizes a 
number of the items that will fail, to, meet ; their target, 
completion times or that minimizes the amount of time,. 

- by which the items will exceed their target completion 
times), and the. items in t the queue are ^reordered 
accordingly. . r S; 

[0005] The determination and reordering.are prefer- 
ably performed when thefrtem enters the. queue oreach 
time that an item changes position in the queue. The , 
order of the enqueued items is thus frequently adjusted 
to maximize whatever business strategy, expressed ■ 
through target completion times and deviances there-? 
from, is being pursued. With the invention, the status of. 
each work item in the inbox queue is uniquely classified, 
and the needs and consequences of advancing or 
retarding any given item can be easily evaluated.- Partic- 
ularly advantageous is tying the number of positions 
that an item can be advanced or retarded to the in- 
queue rate.of advance. This allows the consequences: 
of any reordering of work items to be clearly evaluated. 
For example, if all that the system knew was that one 
item was ahead of schedule by "x" minutes and another 
item was behind schedule by V minutes; the system 
would not directly know whether swapping positions, of 
the one and the other items - would put the other item 
back- : on schedule or, whether .it would :cause the one 
item to now fall behind schedule. But if this information 
is tied to the in-queue advance time; the system is capa- 
ble of easily evaluating the requirements and conse- 
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quences of any reordering.- Whether or not any 
reordering takes place, and the nature of it depends on 
the business strategy of the workflow. Another advan- 
tage is that different target completion times can be set 
for individual work items in the same workflow. Work 
items with aggressive schedules are then automatically 
advanced through the workflow at a faster rate than 
other work items. This allows the system to support a 
substantially-unlimited number of priority levels for each 
workflow. 

[0006] The invention encompasses both metribbT 
and apparatus. While the methdd comprises the steps 
of the just-characterized procedure;" the' apparatus 
effects the method steps. It preferably includes an effec- 
tor -any 4 entity that effects the corresponding step, 
unlike a means-for each meth'dd step. Further accord- 
ing to the invention, there is provided a conhputer-read-"' 
able medium containing software which, when executed 
in a computer, causes the computer to ' perfdrrri the 
method steps. *..*••■'. 
[0007] These -an d bth er advantages ; ah of features of * ' 
the invention will become more appaFer^ r lTom fh# fol- 
lowing description of an illustrative erribbciimertt of trie ' 
invention Considered together with the drawing * * 
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Brief Description of the Drawing ' 



[0008] 



. : " •; : ,J. - ■ : ■" .raj." ^li ^ V.,< 

FIG. 1 is' a block diagram of 4 f 'processing centeK 
that includes an ' ilTustrative embodiment "of the s 
invention; - ' : • ""■ 

FIG?2 ! is a flow diagram of operations of an SEQ' 
function of the -center of>FIG. 1 upon a work iterh r 
entering a queue of the center of FIG. 1 ; 
FIG. 3 "is a flow. 'diagram of operations of the SEQ : 
function upon invocation of reordering of a queue in 
the center of FIG. 1; 

FIG. 4 is a flow diagram of operations of the SEQ 
function upon a change in thein-queue position of 
a work item in a queue of the center of FIG. 1 • and 
FIG. 5 is a flow diagram of an illustrative workflow 
definition of the center of FIG. 1. 

Detailed Description ' 

[0009] FIG. 1 shows, an illustrative work processing 
center that comprises a workflow management engine 

10 serving a plurality of task stations 11 where work 
items 40 — illustratively electronic documents in this 
example, such as loan applications-are processed,- 
e.g., by agents 25. Workflow management engine 10 
sends each work item 40~to one or more task stations 

11 for processing in a sequence, determined by the 
item's workflow definition SO. An illustrative workflow 
definition SO is shownJn FIG. 5. A workflow definition 50 
is a sequence>502 of one or more tasks (A-E) 500. Each 
task 500 is generally performed by a different task sta- 
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tion 1 1 . The same task 500 may be performed by a plu- 
rality of stations 1 1 . Different sets of work items 40 may 
have different workflow definitions 50. Workflow defini- 
tions 50 are stored in a workflow definitions store 14. 
Work items 40 themselves are stored in a work item 
store 13. As described so far, the work processing 
center of FIG. 1 is conventional. 

' [0010] As is also conventional, workflow manage- 
ment engine 10 is a stored-program-controlled unit that 
includes a memory 1 5 comprising one or more different 
■ memory units • tor ' storing programs' and data, and a 
processor 16 for executing "the stored programs and 
using the stored data in their execution. Memory 15 
includes a plurality of sets 20 of inbox queues 21 . Each 
set 20 of queues 21 Conventional ry serves a different 
^ ' workflow 50. : Withih efich set 20, each queue 21 serves 
a different lask 500. Each queue 21 functions as a first- 
in, first-out (FFFO> buffer memory, and includes a plural - 
. ity of entries, of positions 23, T each tor a corresponding 
one enqueued work item 40. The position '23 at the 
head of queue 2f is considered to be position number 1 , 
the next -subsequent position 23 in queue 21 is- consid- 
ered to be position' number 2, etc. " ' 
[0011] ; Memory 15 further includes an estimated 
:r wartime 5 * (EWT) function 22. As its name implies, this 
function determines an estimate of how long a work 
item 40 that is placet/ ih a queue 21 will have to wait" 
before being connected to a station 11 for processing. 
: The estimate 1 ^ derived separately 'by EWT function** 22 
for each queue 2*1. It is based oh the average rate of 
advance of work item's 40 through positi6ns ! 23 of queue 
iU 21 ; this rate of advance is also computed by EWT func- 
v tion 22. Ah illustrative Implementation of EWT function 
r 22 is disclosed =fa lKS: patent n& 5,506/8981' ' : ' 
[0012] According to the in'ventio'n, \vork items 40 
are assigned time goals for completing the whole work- 
-fiow defined by the corresponding workflow definition 
50, and/or for starting and/or completing 'each task 500 
within that workflow. Accordingly, each work item 40 in 
queue 21 has its own associated target workflow com- 
" 'pletion time (TWCT) 30, target task start time (TTSTJ'^I 
' and/or target :'task completion time (TTCT) 32, r ariditem 
queue rating (IQR) 28/These are stored aiding with the 
work item's identifier (WIID) 29 in the work item 's 
"'^present position 2.3 in queue 21. Furthermore, each" 
queue 21 has- its own associated queue advance time- 
' (QAT) 26. Alternatively, each queue 21 may have target 
times 31 -32 that are common to all work items 40 in that 
queue 21. TWCT 30 is administered according to cus- 
tomer commitments or internal business goals derived 
from contents of a business/customer'informaition data- 
base 12, and represents either the maximum amount of 
time that the work item 40 "should spend in the corre-* 
sponding workflow, or the absolute (calendar or clock) 
'•time by which the processing of work item 40 should be" 
finished. TTST 31 is the maximum time that work item 
40 should spend in queue 21 corresponding to this task 
500. TTCT 32 is" the time in which the task 500 should 
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be completed and the work item be passed on to the 
next task in the workflow sequence. TTST 31 and TTCT 
32 are administered based on the work item's TWCT 30 
and on historical performance measures for the corre- 
sponding task. Times 31 and 32 are also expressed 
either as amounts of time or as absolute times. /The 
relationship between times 31 and 32 , may be 
expressed. as TTCT=TTST+AHT , where AHT is the 
average handling time of a work item 40 by a task sta- 
tion 11 that corresponds to. this task 500. QAT 26 is a 
measure of the average time that it takes for a work item 
40 to advance one position 23 toward the head of that, 
queue 21, periodically calculated by EWT 22 illustra- 
tively in the manner described in U.S. pat. no. 
5,506,898. And IQR 28 is an indication of the number of 
positions 23 that the corresponding work item. 40 is 
ahead of or behind schedule in meeting its TTST 31 or 
TTCT 32. Hence, IQR 28 represents the number, of 
positions 23 that a work item. 40 either may be retarded 
or needs to be advanced in queue 21 to .remain jon 
schedule. t 

[0013] . For example, assume that TTST 31 of a 
work item 40 in queue 21 is 15 minutes from, the present 
time. If QAT 26 for queue 21 is presently 2'minutes, and 
work item 40 is/in the third position 23. from the head;of 
this queue 21, work item 40 is 9 -minutes ahead of 
schedule in this queue 21.. The work item is assigned an 
IQR of +4, which means that this work item 40 is ahead 
of schedule and ,can afford to lose four positions 23 in 
queue 21 and still remain on schedule. Conversely, an 
IQR of -1 would mean -that work item 40 is behind 
schedule but could be brought back on schedule if it 
were advanced by one position 23 in queue 21. And if 
TTST 31 in this example were 9 minutes or QAT 26 
were 4 minutes, the work item's IQR 28 would .be 0, 
meaning that work item 40 is juston schedule. 
[0014] Memory I5 further includes a call-sequenc- 
ing (SEQ) function 24 which calculates and uses IQRs 
28. Its functionality is shown in FIGS. 2-4. When a call 
becomes enqueued in. a queue 21, at step 200 of FIG. 
2, function 24 computes its IQR 28,-,at step 202 or 203. 
If target times are expressed as absolute times, as 
determined at step 201, then IQR 28 is. computed at 
step 202 as (a) either (i) the time sum of the present 
time and- EWT of the work item 40 subtracted from 
TTST 31 of that work item 40, or (ii) the time sum ofdhe 
present time, the EWT of the work item 40, and the AHT 
for this task subtracted from TTCT 31 of that work item 
40, and (b) the resulting time difference divided by QAT 
26 of that queue 21 and rounded down: If target times 
are expressed as. amounts of time,, as determined at. 
step 201, then IQR 28 is computed at step 203 as (a) 
either (i) the difference between TTST. 31 .and EWT of 
that work, item 40, or (ii) the difference between TTCT 
31 of this; work item 40 and the sum of the EWT of this 
item 40 and AHT of this task 500, .and (b) the resulting 
difference divided by QAT 26 of that queue 21 and 
rounded down. Function 24 then stores the computed 



IQR 28 in queue position 23 that is occupied by the sub- 
ject work item 40, . at step. 204, and then performs a 
queue 21 reordering, at step 206, which is shown in 
FIG. 3. 

5 [001 5] Upon invocation of reordering of a queue 21 , 
at step 400 of FIG. 3, function 24 checks IQRs 28 of all 
positions 23 in the subject queue 21 to determine if any 
are less than 0, at step 402. If none are less than zero, 
it means that all enqueued work items 40 are meeting 
io service objectives,"" and' so function 24 ends its opera- 
tion, at step 450. If any IQRs 28 are less than zero, func- 
tion 24 performs a linear optimization function on the 
subject queue 21 to minimize negative IQRs, 28, at step 
404. Linear optimization functions are well-known in the 

is art. The minimization may take any one of a number of 
possible forms, such as minimizing the total number of 
negative IQRs 28, or minimizing the sum of the values 
of negative IQRs 28. As a part of this process, function 
24 performs the IQR 28 recomputations of. step 302 of 

20 FIG. 4 for the various permutations of work items 40 that 
it considers for the subject queue 21. Having come up 
with a new ordering of enqueued work items 40 at step 
404, function 24 now reorders work items 40 and their 
new IQRs 28 in positions 23 of the subject queue 21 

25 accordingly, at steps 406- and. 408; Function 24 then 
proceeds to, perform a.queue position change,: at step 
450, which is shdwnin^FIGM. : > -'-'j t o '». 
[0016] Whenever any call in a queue*21 changes 
position 23, as indicated at step 300 of FIG. 4, function 

30 24 recomputes IQR 28 of every work item 40 in that 
queue 21 , at step 302. Each work item's IQR 28 is rec- 
omputed as the sum of the present- IQR 28 and the 
number oppositions 23 that the work item 4.0 has either 
advanced (a positive number) or been retarded -(a-neg- 

35 ative number) in that queue 21 .-Function 24 then* stores 
the computed IQR 28 in queue.position 23 that is pres- 
ently occupied by the subject work item 40, at step 304. 
When it has recomputed IQRs 28 of all work items 40 
enqueued in the subject queue 21, as determined at 

40 step 306, function 24 ends its operation, at step 450. 
[0017] Of course, various changes and modifica- 
tions to the illustrative embodiment described above will 
be apparent to those skilled in the art. For example, 
when EWT function 22 recomputes QAT 26 of a queue 

45 21 , the procedure of FIG. 2 may be performed for work 
items in that queue to recompute their IQRs 28 accord- 
ingly. Also, the reorder queue procedure of FIG. 3 may 
be performed even when no work item in a queue is 
behind schedule (all IQRs > 0); so as to make all work 

so items in the queue more equally on or ahead of sched- 
ule. Also, reporting may identify those work items that 
are consistently "bad actors" and tag-them for'manual 
handling outside of the normal workflow. V 

55 Claims = . 

1. A method of optimizing workflow, CHARACTER- 
ISED BY 
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in a queue (21) having an ordered plurality of 
work items (40) waiting to be worked and each 
having at least one target time including a tar- 
get start time (31) or a target completion time 
(32), determining (200-204, 300-308), from an 5 
amount of the target time of an item that has 
already expired and an amount of additional 
time that is likely to expire ^before the item is 
worked, whether the item ..either, may be 
retarded or needs to be advanced in the queue w 
relative to other said items in the queue. to meet, 
its target time; and - ■ ...r, . - : - = 
reordering .(400-450) the itemsTn the queue to -:A : ' 
optimize a metric of items that may fail to meet 
their target time. : ■ 15 

The method of claim 1 whereinr \>, \ v\ . 

determining comprises.: ■ j v' , o- - : 

determining (200-204, .300-308) for each said 20 
item whether the item either may be retarded or » l. 
needs to be advanced (28); and "0 :yr.. h .0 : ; ^ 
•reordering comprises ,y ~ty,z-\:- -cm- •*-:,*. '- 
reordering (400-450) the items tn;tbe queue to ■ j 
minimize (404). either (a): a nurfiberqf the items * 'tes . 
th ai wil I ^fail .to:, meet thei r < target times,, or: an c 
amount of time by which th&:it3mts willrexceecf ' . " ' 
theirrtargettimes.;- :c vs ■ -/^a ' V 

Th e method of claim 1 -wherein: *- . "'" .30 

..determining comprises s 
-in a queue .(21) having a sequence of a plurality ~'J.n 
of positions^(23) fonthe work items (40) that ter^; u 
minaJtes^at a head end; and wherein each item : 35 
further has a rate of .advance ; (26) between 
positions in the sequence,, determining (200- 
204, 300-308),: from a time that the item has 
.^already spent in the, ;queue, the , ; rate of 
advance, and a present position of the item 4o. 
from the head end, a number (28) of the posi- 
tions that the item either may be retarded or 
needs to be advanced in the sequence to meet 
its target time. , • , r '.*•'' 

*, ' ■•- 45 K 

The method of claim 3 wherein: 



item in the queue, 'divided by the rate of 
advance (26) and rounded down, and 
in response to an Item changing (300) its posi- 
tion in thecfueue, re-deterrnining (302) the 
number (28)^ the positions that the item either 
may be retarded or needs to be advanced; and 
reordering comprises * ' 
reordering (40'2-450) the items in the queue to 
optimize a metric of items that have a negative 
said determined number of the positions. 



5. The me'thod of claim 1 wherein: 
determining comprises 

in a queue' (2 f) having an Ordered plurality of 
positions (23)/ each for a different one of a plu- 
rality of work items (40) waiting to be worked, - 
o that'termi nates at a head end, determining a 

^ rate* of advance (26) of the work items between 

the positions, 

in response to an item that has an associated 
target time including a target start time (31 ) or 
a target cdmpletion'time (32) entering (200) the 
queue, determining (203) a number *(28) of 
positions that -trie item either may be retarded 
or needs to be advanced in the<)ueue asone of 
(a) the .target 'completion time (32) less a sum 
of an estirrtated wait time (EWT) of the item iri 
the-fcfueue and an r average handling time (AHT) 
of the work item, divided by the rate of advance-- 
(26) and rounded down, and (b) the target start 
time (31 ) less the estimated wait time (EWT) of 
the item in the- queue, divided by the rate of 
advance (26) and rounded down, and = 
in response to anftem changing (300) its posi- 
tion in the queue, re-determining (302) the 
number of the positions that the item either 
may be retarded or needs to" be advanced; and 
reordering comprises 

performing (404) an optimization function on 
the queue to determine an order of the items in- 
the ( queue that optimizes a metric of those 
items that need to be advanced in the queue in 
orderto meet the target time, and ' - - 

reordering (406) the items in the queue in'the 
determined order. ' 



determining comprises 

in . response to an item entering (200) the 
queue, determining (203) the number (28) of 
the positions that the item either may be. 
retarded or needs to be advanced as: either (a) 
the target completion time (32) less a sum of an 
estimated wait time (EWT) of the item in the 
queue and an average handling time (AHT) of a 
work item, divided by the rate of advance (26) 
and rounded down, or (b) the-target start time 
(31) less an estimated wait time (EWT) of- the 



6: The method of claim 5 wherein: '* * v "* 

50 performing comprises 

performing (404) the optimization function to 
i determine an order that. minimizes either (a) a 

number of the items that need to be advanced . 

in the queue in order to meet their target times, 
55 . or (b) a total arhount of time by which the items 

will exceed their target times. 

7. The method of claim 1 in a workflow comprising a 
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sequence (502) of a plurality of tasks (500) each 
having a corresponding queue (21) of an ordered 
plurality of work items (40) waiting for the task, 
wherein: 

5 

determining comprises 

in each said queue, assigning to each work 
item at least one target time including a target 
start time (31) or a target completion time (32) ; 
for the corresponding task; to 
for each work item in each said queue, deter- 
mining (200-204, 300-306) from an amount of 
the target time of the item for the corresponding 
task that has already expired and an amount of 
additional time that is likely to expire before the is 
item .undergoes" the corresponding task, 
whether the item "either may be retarded or 
needs to be advanced in the queue relative to 
other said items in the queue to meet its target 

time for the corresponding task; and ' 20 

reordering comprises ' *, ) 

in each said queue, reordering (400-450) the 
items to optimize a metric of items that may fail 
to meet their target time for the corresponding 
task. • • . . 25 

8. The method of claim 7 wherein: 

determining is* performed for each item when 
the item enters (200) any queue and when the 36 
item changes (300) its position in any queue; 
and K '\ ; i .. ! /' 

reordering is performed for each queue when- 
ever determining is performed for any item in 
that queue. ... ! / 35 

9. An apparatus (10) CHARACTERISED in that it 
effects the method of one of the claims 1 -8. ; 

10. A computer-readable medium (15) CHARACTER- 40 
ISED in that it contains instructions which, when, 
executed in a processor (16),icause the processor 

to perform the method of one of the claims 1 -8. 

1 * 45 
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(57) The flow of work items (40) through a workflow 
process (50) is optimized by repeatedly reordering (FIG. 
3) work items enqueued in inbox queues (21) of work- 
flow process tasks (500) to maximize results according 
to a given business strategy expressed through target 
completion times and deviances therefrom. Each work 
item in an inbox queue has an associated in-queue rat- 
ing (IQR 28) that represents the number of queue posi- 
tions (23) that the work item can be retarded or needs 
to be advanced to meet its target task start time (TTST 
31), target task completion time (TTCT 32), and/or tar- 
get workflow completion time (TWCT 30). When a work 
item enters a queue, its IQR is computed (FIG. 2) as (a) 
either (i) the difference between TTST 31 and EWT of 
that work item, or (ii) the difference between TTCT 31 
of this work item and the sum of the estimated wait time 
in the queue (EWT) of this item and the average han- 
dling time of a work item (AHT) by a task station (1 1 ) of 
this task, and (b) the resulting difference divided by the 
rate of advance of calls between queue positions (QAT 
26) of that queue rounded down. An optimization func- 
tion is then performed (404) on the queue to determine 
an order of the enqueued work items that optimizes a 
metric of those work items that may fail to meet their 
target times. For example, the order may be one that 
minimizes the number of the work items that will fail to 
meet their target completion times (those that have a 



negative IQR), or one that minimizes the amount of time 
by which the failing work items will exceed their target 
completion times. The work items in the queue are then 
reordered (406) accordingly. Whenever a work item 
changes its queue position, its JQR is recomputed (FIG. 
4) as the sum of its present IQR and the number of po- 
sitions that the work item has either advanced (a positive 
number) or been retarded (a negative number) in that 
queue. 
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